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TITLE 

SYSTEM AND METHOD FOR OBJECT TRACKING PATH GENERATION 

BACKGROUND OF THE INVENTION 

Field of the Invention 

5 The present invention relates to a system and method for 

object tracking path generation, and particularly to a system 
and method that integrates with a digital media player for 
automatically generating object tracking paths of objects in the 
digital media file, and simultaneously adjusting the object 

10 tracking paths during playback. 
Description of the Related Art 

With the development of information technology, digital 
content has become a subject of interest to users and developers 
alike. Digital content may include sounds, images, and 2D 

15 (dimensional)/ 3D (dimensional) objects. The digital content 
may also be designed to be interactive. 

For example, MPEG (Motion Picture Experts Group) defines 
the MPEG-4 standard for video data is capable of integrating 
various forms of data and interactive objects. In the video 

20 verification model of MPEG-4, a frame of a digital media file 
may be composed of several video objects, such that the digital 
media file can be interactive. In practice, users can interact 
with a scene, for example, to change user and/or obj ect positions 
in the scene, generate events to trigger specific objects, and 

25 select specific language modes. 

Prior to designing digital content for user interaction, 
the object information including object shapes and positions at 
different points in time must be determined. The object 
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information is then manually transformed to a specific format, 
such as binary format for scene (BIFS) to represent 
corresponding object tracking paths. There is however, no 
effective mechanism for generating object tracking paths. 
5 Conventionally, object tracking paths are generated by 
repeatedly watching the digital media file, and recording the 
object data therein. This, however, is time-consuming and the 
recorded object information may be inaccurate. Additionally, 
the object shape is user-determined, thereby increasing 
10 operational difficulty. 

SUMMARY OF THE INVENTION 

It is therefore an object of the present invention to 
provide a system and method that integrates with a digital media 
player, and automatically generates object tracking paths of 
15 objects in the digital media file. 

Another object of the present invention to provide a system 
and method that automatically determines object shapes. 

It is further an object of the present invention to provide 
a system and method that simultaneously adjusts the object 
20 tracking paths during playback of the digital media file. 

It is still an object of the present invention to provide 
a system and method that automatically transforms the object 
tracking paths to a specific format. 

To achieve the above objects, the present invention 
25 provides a system for object tracking path generation. The 
system comprises a digital media player having a player 
interface to play a digital media file, and a tracking path 
processing unit. The tracking path processing unit has a 
position definition module and a path recording/generation 
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module. The position definition module defines position data 
of an object in at least a first frame and a second frame of the 
digital media file via the player interface during the playback 
of the digital media file. The path recording/generation module 
5 records the position data defined by the position definition 
module, and time data of the first and second frames, and 
generates an object tracking path of the object in the digital 
media file according to the position and time data. 

The tracking path processing unit further includes a frame 

10 interval definition module for defining a frame number between 
a predetermined first and second frame. During playback, the 
predetermined first and second frames are played. 
Alternatively, the entire digital media file is played, and then 
playback is suspended at the predetermined first and second 

15 frames when the first and second frames are played. 

The tracking path processing unit further includes a shape 
determination module to determine shape data of the object in 
the first and second frames, and the path recording/generation 
module further records the shape data and integrates it to the 

20 object tracking path. 

The tracking path processing unit further includes a path 
adjustment module to adjust the object tracking path when the 
digital media file and the object tracking path play 
simultaneously in the player interface, and the path 

2 5 recording/generation module further records the adjusted object 
tracking path. 

The tracking path processing unit further includes a 
transformation module to transform the object tracking path to 
a specific format according to the position, time and shape data. 
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According to another embodiment of the invention, a method 
for object tracking path generation is provided. First, a 
digital media file is played in a digital media player having 
a player interface. Then, position data of an object in at least 
5 a first frame and a second frame of the digital media file is 
defined via the player interface during playback, and the 
position data and time data of the first and second frames is 
recorded. Thereafter, an object tracking path of the object in 
the digital media file is generated according to the position 

10 and time data. 

Further, a frame number between the first and second frames 
is defined. During playback, the predetermined first and second 
frames are played. Alternatively, the entire digital media file 
is played, and then playback is suspended at the predetermined 

15 first and second frames when the first and second frames are 
played. 

Further, shape data of the object in the first and second 
frames is determined, recorded, and integrated to the object 
tracking path. The object tracking path is further adjusted when 

2 0 the digital media file and the object tracking path play 
simultaneously in the player interface, and the adjusted object 
tracking path is recorded. Further, the object tracking path 
is transformed to a specific format according to the position, 
time and shape data. 

2 5 The above-mentioned method may take the form of program 

code embodied in tangible media. When the program code is loaded 
into and executed by a machine, the machine becomes an apparatus 
for practicing the invention. 
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BRIEF DESCRIPTION OF THE DRAWINGS 

The aforementioned objects, features and advantages of the 
invention will become apparent by referring to the following 
detailed description of the preferred embodiment with reference 
5 to the accompanying drawings, wherein: 

Fig. 1 is a schematic diagram illustrating the architecture 
of the system for object tracking path generation according to 
the present invention; 

Fig. 2 is a flowchart showing the method for object tracking 
10 path generation according to the present invention; 

Fig. 3 is a flowchart showing the method for object tracking 
path adjustment and transformation according to the present 
invention; and 

Fig. 4 is a schematic diagram illustrating a storage medium 
15 for storing a computer program for execution of the method for 
object tracking path generation according to the present 
invention. 

DETAILED DESCRIPTION OF THE INVENTION 

Fig. 1 illustrates the architecture of the system for 
20 object tracking path generation according to the present 
invention . 

As shown in Fig. 1, the object tracking path generation 
system 100 includes a digital media player 110 and a tracking 
path processing unit 120. The digital media player 110 has a 
25 player interface 111 to play a digital media file, in which the 
digital media file includes a plurality of frames. The tracking 
path processing unit 12 0 includes a frame interval definition 
module 121, a position definition module 122, a path 
recording/generation module 123, a shape determination module 
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124, a path adjustment module 125 and a transformation module 
126 . 

The interval definition module 121 defines a frame interval 
having a frame number to perform object tracking. In object 
5 tracking mode, the digital media player 110 only plays a second 
frame with the frame number next to a first frame, or plays the 
digital media file including all frames, and suspends playback 
of the digital media file and remains at the first and second 
frames for object tracking. 

10 The position definition module 122 defines position data 

of an object in the frames of the digital media file via the 
player interface 111 when the digital media player 110 plays the 
digital media file. The path recording/generation module 123 
records the position data defined by the position definition 

15 module 122, and time data of the frames, and generates an object 
tracking path of the object in the digital media file according 
to the position and time data after the object tracking is 
complete . 

It should be noted that when the position definition module 
2 0 122 defines the position data of the object, the shape 
determination module 124 determines shape data of the object. 
The shape determination module 124 performs image segmentation 
based on the position data as a reference point to obtain a rough 
shape of the object, and then use a polygon to close in the shape 
25 of the object to obtain the shape data. At this time, the path 
recording/generation module 123 further records the shape data 
and integrates it to the object tracking path. 

In play and path adjustment mode, the digital media player 
110 can simultaneously play the digital media file and the object 
30 tracking path in the player interface 111 according to the time, 
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position and shape data. When the digital media file and the 
object tracking path play simultaneously, the path adjustment 
module 12 5 can adjust the object tracking path, and the path 
recording/generation module 123 further records and updates the 
5 adjusted object tracking path. Further, transformation module 
123 transforms the object tracking path to a specific format 
according to the position, time and shape data, such as BIFS of 
MPEG-4, but is not limited thereto. 

Fig. 2 shows the method for object tracking path generation 

10 according to the present invention. 

First, in step S201, position data of an object in a frame 
of a digital media file is defined via the player interface 
during playback. Then, in step S202, image segmentation is 
performed using the position data as a reference point to obtain 

15 a rough shape. of the object, and a polygon is used to close in 
the shape of the object to obtain the shape data. Then, in step 
S203, the time data of the frame, and the position and shape data 
is recorded. 

Thereafter, in step S204, it is determined whether the 
2 0 current frame is the last frame of the digital media file. If 
not (No in step S204), in step S205, the digital media player 
plays the digital media file, stops at another frame, and steps 
S201-S204 of the procedure are repeated. It is noted that a frame 
interval can be predefined to perform obj ect tracking. In object 
2 5 tracking mode, the digital media player will play and stay at 
frames according to the frame interval. If yes (Yes in step 
S204), in step S206, an object tracking path of the object in 
the digital media file is generated according to the time, 
position and shape data. 
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Fig. 3 shows the method for object tracking path adjustment 
and transformation according to the present invention. 

First, in step S301, the digital media player 
simultaneously and synchronously plays the digital media file 
5 and the object tracking path according to the time, position and 
shape data. Then, in step S302, the object tracking path is 
adjusted via the player interface when the digital media file 
and the object tracking path are simultaneously played, and in 
step S3 03, the adjusted object tracking path is recorded and 
10 updated. 

Thereafter, in step S3 04, it is determined whether the 
frame is the last frame of the digital media file. If not (No 
in step S3 04) , in step S305, the digital media player plays the 
digital media file, stops at another frame, and steps S301-S304 

15 of the procedure are repeated. It is noted that all frames of 
the digital media file can be played in the player interface, 
but the object tracking path is only displayed on the frames 
conforming to the recorded time data. If yes (Yes in step S3 04) , 
it means the adjustment is complete. Then, in step S306, it is 

20 determined whether a transformation is required. If no (No in 
stepS306), the procedure is complete . If yes (Yes in step S306) , 
in step S307, the object tracking path is transformed to a 
specific format according to the position, time and shape data. 
Fig. 4 is a diagram of a storage medium for storing a 

2 5 computer program providing the method for object tracking path 

generation according to the present invention. The computer 
program product comprises a storage medium 410 having computer 
readable program code embodied in the medium for use in a 
computer system 400, the computer readable program code 

3 0 comprises at least computer readable program code 411 for 
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defining position data of an object in a plurality of frames of 
a digital media file via a player interface when the digital 
media file plays, computer readable program code 412 for 
recording time data of the frames and the position data, and 
5 computer readable program code 413 for generating an object 
tracking path of the object in the digital media file according 
to the time and position data. 

The present invention thus provides a system and method for 
object tracking path generation integrating with a digital media 

10 player that automatically generates object tracking paths of 
objects in a digital media file played in the digital media 
player, and simultaneously adjusts the object tracking paths via 
the digital media player when the digital media file plays, 
thereby reducing required manpower for object tracking path 

15 generation, and increasing the accuracy of generated object 
tracking paths . 

The method and system of the present invention, or certain 
aspects or portions thereof, may take the form of program code 
(i.e., executable instructions) embodied in tangible media, 

2 0 such as floppy diskettes, CD-ROMS, hard drives, or any other 
machine- readable storage medium, wherein, when the program code 
is loaded into and executed by a machine, such as a computer, 
the machine becomes an apparatus for practicing the invention. 
The method and systems of the present invention may also be 

2 5 embodied in the form of program code transmitted over some 

transmission medium, such as electrical wiring or cabling, 
through fiber optics, or via any other form of transmission, 
wherein, when the program code is received and loaded into and 
executed by a machine, such as a computer, the machine becomes 

3 0 an apparatus for practicing the invention. When implemented on 
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a general -purpose processor, the program code combines with the 
processor to provide a unique apparatus that operates 
analogously to application specific logic circuits. 

Although the present invention has been described in its 
5 preferred embodiments, it is not intended to limit the invention 
to the precise embodiments disclosed herein. Those skilled in 
this technology can still make various alterations and 
modifications without departing from the scope and spirit of 
this invention. Therefore, the scope of the present invention 
10 shall be defined and protected by the following claims and their 
equivalents . 
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